Decision Problems in a Logic for Reasoning About Reconfigurable Distributed Systems

نویسندگان

چکیده

Abstract We consider a logic used to describe sets of configurations distributed systems, whose network topologies can be changed at runtime, by reconfiguration programs. The uses inductive definitions networks with an unbounded number components and interactions, written using multiplicative conjunction, reminiscent Bunched Implications [37] Separation Logic [39]. study the complexity satisfiability entailment problems for configuration under consideration. Additionally, we robustness property degree boundedness (is every component involved in bounded interactions?), ingredient decidability entailments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Differential Logic for Reasoning About Hybrid Systems

We propose a first-order dynamic logic for reasoning about hybrid systems. As a uniform model for discrete and continuous evolutions in hybrid systems, we introduce hybrid programs with differential actions. Our logic can be used to specify and verify correctness statements about hybrid programs, which are suitable for symbolic processing by calculus rules. Using first-order variables, our logi...

متن کامل

Reasoning about distributed systems: WYSIWYG∗

There are two schools of thought on reasoning about distributed systems: one following interleaving based semantics, and one following partial-order/graph based semantics. This paper compares these two approaches and argues in favour of the latter. An introductory treatment of the split-width technique is also provided.

متن کامل

Reasoning in Logic about Continuous Systems

An intelligent agent, reasoning symbolically ill a continuous world, needs to infer properties of the behaviors of continuous systems. A qualitative simulator, such as QSI NI , con— structs a set. of possible behaviors corisis— tent with a qualitative differential equation (QDE) and initial state. This set of behaviors is expressed as a flinte tree of qualitative state descriptions. li-i the ca...

متن کامل

A Logic for Reasoning About Networked Secure Systems

We initiate a program to model and analyze end-to-end security properties of contemporary se-cure systems that rely on network protocols and memory protection. Specifically, this paper intro-duces the Logic of Secure Systems (LS). LS extends an existing logic for security protocols byincorporating shared memory, time and limited forms of access control. The proof system for LSsu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2022

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-10769-6_40